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1. Introduction 



An important requirement in the context of inequalities of the large sieve type is to obtain 
estimates for the sum Ylxex I Yliei a i e { x Vi))\ 2 ' where X is a well-spaced set of real numbers, / 
is a finite set, {aj}j e j are complex numbers and {yi}i^i is a sparse subsequence of the integers. 

Basic examples of sparse sequences of integers are provided by the sequence of values of poly- 
nomials of degree > 2 with integer coefficients. The present article is concerned with the case 
when polynomial is of degree 2. Indeed, in a recent note, Liangyi Zhao |4], showed, by an 
elegant application of the double large sieve inequality of Bombieri and Iwaniec, that one has 
the estimate given below, which we state with the aid of the following notation. 

When Q is a real number > 1, the Farey series of order Q is the sequence of rational num- 
bers in (0, 1) whose denominators, when expressed lowest form, do not exceed Q. Given a 
finite sequence of complex numbers {ai}i e j, indexed by a finite set /, we write ||a|| 2 to denote 

Theorem (L. Zhao). — Let Q be a real number > 1 and suppose that F{Q) is the Farey sequence of 
order Q and that P(T) = cqT 2 + c\T + C2 is a polynomial in R[T] with co / 0, ci/cq = p/q € Q, 
ci > and (p, q) = 1. When {a.j}M<i<M+N is a sequence of complex numbers indexed by the integers 
in the interval (M, M + N], where M and N are integers with N > 1, we have 



>l <He(xP(i)) 

M <i<M+N 



< (Q 2 + Qy/coN(\M\ +2N + p/q + l)U\\a\\ 2 
where the implied constant depends on e alone and 



n 



co 



+ 1 



[Nq(\M\ + N) + \p\ + q/c Q Y . 



Zhao has shown in [4], Section 3, page 4 that one may device examples of P(T) and the se- 
quence {cii} for which the left hand side of |Q} is S> (NQ + Q 2 ) \\a\\ 2 , thereby showing that (O is 
essentially the best possible. 

There, however, remains the question of determining the extent to which the dependence of 
the right hand side of |Q} on M and the coefficients of P(T) may be reduced, given that the 
trivial estimate for the left hand side of CD is independent of these parameters. In the present 



article we combine Zhao's method with an interpolation argument due to Heath-Brown [3J to 
show that atleast a modest improvement upon the above theorem along these lines is certainly 
possible. More precisely, the corollary to Theorem 1 of Section 3 below shows that , under the 
same hypotheses as in the above theorem, Q} holds with the factor II replaced with 

FT' f 2 ^X" ( ^ 

11 = 7r I hi) sup r{n) , 

\ c / l< n <144iV 4 

and the <C in Q} replaced by <. Here r(n) , for an integer n, is the number of integer points on 
(x, y) satisfying x 2 + y 2 = n. 

The reader will note with interest that S. Baier has already shown in [1J that an analog of our 
conclusion recorded in the corollary to Theorem 1 of Section 3 holds for all quadratic polynomi- 
als with real coefficients when one replaces ||a|| 2 with Card(J) sup ie/ \ai\ 2 - Moerover, this work 
of Baier also investigates what might be expected to hold for higher degree polynomials in this 
context. 



2. Preliminaries 



2.1. 5-Spaced Sets. — Let 5 > 0. A <5-spaced set of real numbers is a finite set X of distinct 
real numbers containing atleast two elements and such that \x — x'\ > 5, whenever x and 
x 1 are distinct elements of X. Let X be a 5- spaced set and e > 0. We then set S(e, x) = 
Card (a/ G X \ \x — x'\ < e). We have 

(1) S(e,x) < 1 + ^ forallxin^. 

o 

2.2. The function 4>. — Let 4>(t) denote the characteristic function of the interval [—1/2, 1/2] and 
for each e > 0, set 4> e (t) = 4>(t/2e). Thus 4>e(t) is the characteristic function of the interval [— e, e]. 
On setting sin t jt to 1 when t = we have 



(2) e (t) = 2e0(2et) = 2e 



sin 2itet 



2vret 

The classical inequality 2/tt < s'mt/t < 1 for t in [0,7r/2] then implies the inequality 

(3) - < J- < - , 

for all t with et in [-1/4, 1/4]. 

2.3. A Simple Majorisation Principle. — Let I be a finite set, {yiji^i be a sequence of integers, 
{cii}i<zi a sequence of complex numbers and {bi}i e i a sequence of positive real numbers. When 
| Oj| < h for each i in I, the triangle inequality gives 



2 



(4) 



/ | VVe(%)| 2 dt =| V] a i a j 5 ij \ < V] h^jkj = / \^bje(tyj)\ 2 dt 



iel (i,j)eixi 
where 5y = 1 when yj = yj and otherwise. 



(i,j)elxi 



3. Counting Integer Points on Circles 

When a and b are integers we write (a, 6) = 1 to mean that either one of a,b is 1 and the other 
or that a and b are both distinct from and are coprime. 

Proposition 1 . — Let H be a real number > 1, m be a rational number and let Cj, 1 < i < 3, foe 
integers with c\ ^ 0, C3 > 0, (01,02) = 1. Suppose that there are atleast three integer points (x,y) 
satisfying \x\, \y\ < H and lying on the circle 



(1) 



(dX - c 2 ) 2 + ( Cl Y - mc 2 ) 2 = c 3 . 



Ifm = - with q > we then have 



(2) 



2 tt4 



\ci \ < 4(?(1 + \m\)H, \c 2 \ < 2qH z and c 3 < 36^(1 + \m\yH 



PROOF. — We follow the method of proof of Theorem 4, page 564 in [3]. Suppose that pi 
(xi,yi), 1 < i < 3, are three integer points on Q}. Since the relation Q} is the same as 

(3) c 1 2 (X 2 + Y 2 )-2c 1 c 2 (X + mY) + (l + m 2 )c2 2 -c 3 = 0, 

we obtain the following relation of matrices on setting (X, Y) = (x{, yi) in |(3]) for 1 < i < 3. 



(4) 



(xi 2 + yi 2 xi + myi 
a^2 2 + 2/2 2 2:2 + "1^2 1 



-2cic 2 

,2\„ 2 



\ 



\(l + m 2 )c 2 2 -c 3 J 



Let M denote the 3x3 matrix and c the vector (cf , — 2ciC2, (1 + m 2 )c 2 — 03) in Q 3 on the left 
hand side of ©. Since ci 7^ 0, we have c 7^ and hence det(M) = 0. Let a = (ai, a 2 , 03) be a 
solution distinct from to Ma = 0. Then the points pi lie on the conic 



(5) 



ai(X 2 + Y 2 ) + a 2 (X + mY) + a 3 = 



Since the points pi do not all lie on a line we must have a\ ^ 0. Then 10 is an affine circle which 
intersects the affine circle (Q} at the three points pi. Since distinct affine circles intersect at no 
more than 2 points, we have a = ac, for some complex number a which must necessarily be an 
element of Q. Thus the rank of the matrix M over Q is 2. 
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Suppose now that the rows % and j of M, with i > j, are linearly independent over Q. Then 
a = (01, a 2 , a®), where the aj are given by the relations 



( Xi + myi l\ / x 2 + y 2 l\ / xf + y 2 X\ + rayi \ 

(6)ai = gdet ,a 2 = -gdet ,a3 = gdet 

satisfies Ma = 0. Since a ^ and there is an a in Q such that ac = a, we have 

02 _ -2c 2 03 _ (1 + m 2 )c| - c 3 
ai ci ai cj 

from which we deduce the following relations on setting k = —2a\jc\ ^ 0. 

(8) kci = —lax, kc2 = and k 2 cs = (1 + m 2 )a\ — 4aia3 . 

Since the a, are integers and (01,02) = I, the relation kc 2 = a 2 shows that c\ divides — 2a\ or 
that k is an integer. Moreover, the triangle inequality applied to the relations in |(6]) gives 

(9) |oi| < 2g(l + \m\)H, \a 2 \ < 2qH 2 , and \a 3 \ < 4g(l + \m\)H 3 . 

We now obtain (O on combining ((8]) with (O using the triangle inequality and \k\ > 1. 

When n is an integer > 0, r (n) denotes the number of integer points (x, y) satisfying x 2 +y 2 = n. 

Corollary 1. — Let H be a real number > 1 and let 1 < i < 3, be integers with c\ ^ 0. The 
number of integer points (x,y) satisfying \x\ < H, \y\ < H andlyingon (c\X— c 2 ) 2 + (c\Y — c 2 ) 2 = C3 
does not exceed sup 1<n<144 ^4 r(n). 

PROOF. — Let N(H) be the number of integer points satisfying the conditions of the corollary. 
We assume N(H) > 1 and set d = c\ when c 2 = and d = g.c.d.(ci, c 2 ) otherwise. Then d 2 
divides C3. Let c\/d = c\, c 2 /d = c\ and c^/d 2 = C3. Then N(H) is the same as the number of 
integer points (x, y) satisfisying [ar| < H, \y\ < H and lying on (c\X - c 2 ) 2 + (c\Y - c 2 ) 2 = C3. 

Plainly N(H) < r(c%). Since c\ / 0, c% > and (c*, c|) = 1, Proposition 1 applied with m = I, 
q = 1 implies that either N(H) < 2 or c| < 144F 4 so that 2V(iI) < sup(2, sup 1 < n < 144/f4 r(n)), 
from which the corollary follows on noting that sup 1<n<144// 4 r(n) > 2 when H > 1. 

Corollary 2. — Lef I foe a real interval of length H > 1. For aZZ quadratic polynomials P{T) in 
Z[T] and aZZ integers k the number of integer points (x, y) in I x I lying on P(X) + P(Y) = k does 
not exceed sup 1<n<144ff 4 r(n). 

PROOF. — Suppose that P(T) = a T 2 + a{T + a 2/ with the a ir < i < 2, integers and a / 
and let xo be an integer in /. On completing the square and rearranging the terms we see that 
P(x) + P(y) = k is equivalent to 
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(10) (2a Q (x - x ) + 2a x + ai) 2 + (2a (y - x ) + 2a x + a x ) 2 = 4a (& - 2a 2 ) + 2a\ , 

for any point (x, y) in the real plane. Let us set c\ = 2ao, C2 = — (2aoXo + ai) and write C3 to 
denote the right hand side of ((TO). Since x £ J, we have \x — xq\ < H and \y — x \ < H for 
all (x,y) € I x I and the number of integer points satisfying the conditions of the corollary 
does not exceed the number of integer points (x, y) satisfying \x\ < H, \y\ < H and lying on 
[c\X — C2) 2 + (c\Y — C2) 2 = C3, so that the corollary follows from Corollary 1. 



4. A Variant of the Double Large Sieve Inequality 



The following lemma is the essence of the double large sieve inequality modified slightly for 
our purpose. The proof follows pages 88 to 90, 121 closely. 

Lemma 1. — Let X be a 5-spaced set of real numbers lying in the interval [-P, P]. Further, let I be a 
finite set, {yi}i^i a sequence of integers and {aj}j e / a sequence of complex numbers. When T is a real 
number such that \yi\ < T for all i in I we have the inequality 



(1) 



x£X 



< IT 



Card(Af) T + Caj d(*) ) ^ ( P + 2 )V2 (J* \f*(t)f dt 



1/2 



where f(t) = Eie/ a i e (^) and /*(*) = £»ei \ai\e(tyi). 

PROOF. — We have Card(A') > 2 and that X is contained in [-P, P]. Therefore Card(A') - 1 > 
Card(^) /2 and , using (1) of 2.1, Card(A') - 1 < 2P/5. These relations show that © holds when 
all the yi are 0. 

Let us suppose that atleast one of the y. t is distinct from 0. Since the y. t are integers, we have 
T > 1. We then set e = 1/4T and note that e < 1. Since 4> € (t) = 4> e (—t), for any real number x 
we have the relation 

(2) $ e {y)e{xy) = I <p e (t - x)e{ty) dt. 

Jn. 

From ((J) we deduce that 



(3) 



^2f( x ) = EE aie ( xy * 



xex xex iel ,jR \xex , 

Since X is a subset of [— P, P] and e < 1, it follows that Ylxex — x) vanishes outside the 
interval [— [P] — 2, [P] + 2]. Let Xp{t) denote the characteristic function of this interval. The 
Cauchy-Schwarz inequality then gives 



,i 6/ <k(y») 



e(%) dt. 



(4) 



< 



E&(* 



xp(')E Tr- 
ie/ to 
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We have that < <p e * 4> € (t) < 2e for all tin R and that the support of <p e * (fi e is [— 2e, 2e]. These 
remarks together with 4> e (t) = 4> e (—t) imply 



(5) 



Y (f>e*4>e{x-x') < 2e^5(2e,x) < 2e Card(^) (l + y j , 

where the last inequality follows from (1) of (2.1). Turning to the second term on the right hand 
side (ID), we note that since the yi are integers, e(tyi) is periodic of period 1 for each i G I. Thus 



(6) 



[P]+2 
-[P]-2 



e(tyi 



dt = 2([P] +2) 



dt 



Recalling that T = l/4e and that the yi lie in the interval [— T, T] we obtain | a,i/4> e (yi ) | < 7r | a» | /4e 
for all i G I on using © of (2.2). Using (© and the majorisation principle (2.3) we then conclude 
that 



(7) 



-e(tyi 



dt < 2 (J) 2 (P + 2) j\f(t)\ 2 dt. 



The lemma now follows on combining $7} with (|4]) and ©. 

Theorem 1 . — Lef X be a 5-spaced set of real numbers lying in the interval [— P, P]. When I is a 
finite set, y = {yi}i<zj is a sequence of integers and {a,i\i & i are complex numbers we have the inequality 



1 /2 

(8) Y I E < * f Card(^) A(y) + ( P + 2 )V2 sup A 



,1/2 



if/zere A(^) denotes sup^j^^j \yi—yj \, Ay(k),for each integer k, denotes the number of(i, j) G / x / 
such that yi + yj = k and \\a\\ 2 denotes Yli&i \ a i\ 2 - 

PROOF. — Following the principle of Zhao HI, we apply the preceding lemma with f(t) re- 
placed by 



(9) 



g(t) = Y a *«j e (*(2/i - yj)) = !/(*)!' 

(i,j)€lxl 



and with T = sup(jj) g/x/ [yj — yj[ = A(y). The theorem follows on noting that g*(t) = \f*{t)\ 2 
and using the estimate for \g*(t)\ 2 dt = \f*(t)\ 4 dti < sup k ^y(A;)||a|| 4 . 

Corollary 1. — Let Q be a real number > 1 and suppose that T(Q) is the Farey sequence of order 
Q and that P(T) = cqT 2 + c\T + C2 is a polynomial in R[T] with cq / 0, c\/cq = p/q G Q and 
(p,q) = 1. When {ai\M<i<M+N is a sequence of complex numbers indexed by the integers in the 
interval (M, M + N], where M and N are integers with N > 1, we have 



(10) 



Y <He(xP(i)) 



M<i<M+N 



< (Q 2 + Q A /coA^(|M|+2iV + |^| + l))n| 
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where 

i 

II = 7T I hi) sup r(n). 

\ c J l<n<144AT 4 

Here r(n) is the number of pairs of integers (x, y) such that x 2 + y 2 = n. 

PROOF. — We may assume c > 0. We set a = ^ so that P(T) = a(gT 2 + pT) + c 2 . We take I 
to be the set of integers in the interval (M, M + iV], 

(11) yi = gi 2 +pi, # = a.F(Q) 

We may then set 5 = ^p, Card(Af) < Q 2 and P = a. We obtain Corollary 1 on applying 
Theorem 1 to the above data and taking into account that 

(12) A(y) < \q\N(2N + \M\ + 1) + \p\N < qN(\M\ + 2N + |-| + 1) . 

q 

and that, by Corollary 2 to Proposition 1 of Section 3, we have Ay(k) < sup 1<n < 1 4 4A r4 r(n), for 
all integers k. 
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